#pragma once
#include "index.hpp"
#include <jsoncpp/json/json.h>
#include <algorithm>

namespace ns_searcher
{
    class searcher
    {
    private:
        ns_index::Index *index;
        //用来收集返回给用户信息的数据结构
        struct InvertedElemPrint
        {
            u_int64_t doc_id;
            std::vector<std::string> words;//存放拥有同一个节点的词，此时可以解决文档重复的问题
            int weight;
            InvertedElemPrint():doc_id(0),weight(0)
            {}
        };

    public:
        searcher()
        {
        }
        ~searcher() {}
        void InitSearcher(const std::string &input)
        {
            index = ns_index::Index::GetInstance();
            index->BuildIndex(input); // 建立好了索引
        }

        // json_string是返回给用户的序列化json串
        void search(const std::string &quary, std::string *json_string)
        {
            // 1.对quary分词处理
            std::vector<std::string> quary_word;
            ns_util::JiebaUtil::CutString(quary, &quary_word); // 存放分词后的每个词      我/吃/葡萄/吃葡萄

            //创建一个hash，用来存放doc_id和InvertedElemPrint
            std::unordered_map<u_int64_t,InvertedElemPrint> Print_Map;

            // 2.[触发]:就是根据分词的各个"词"，进行index查找,建立index是忽略大小写，所以搜索，关键字也需要
            std::vector<InvertedElemPrint> InvertedElem_List_All;

            for (auto word : quary_word)
            {
                // 关键字变成小写
                boost::to_lower(word);
                ns_index::Index::InvertedList_t *inverted_list = index->GetInvertedList(word); // 获得倒排拉链
                if (nullptr == inverted_list)
                {
                    continue;
                }
                /*for (auto elem : (*inverted_list))//此时遍历倒排拉链的目的就不是为了单纯的将各个倒排拉链的节点插入到inverted_list_all中了
                {
                    InvertedElem_List_All.push_back(std::move(elem));
                }*/
                for (auto elem : (*inverted_list))
                {
                    InvertedElemPrint item = Print_Map[elem.doc_id];
                    item.doc_id = elem.doc_id;
                    item.weight+=elem.weight;
                    item.words.push_back(elem.word);
                    InvertedElem_List_All.push_back(std::move(item));//此时将所有的InvertedElemPrint都插入到InvertedElem_List_All中去
                }
            }
            // 3.[合并排序]：汇总查找结果，按照相关性(weight)降序排序
            std::sort(InvertedElem_List_All.begin(), InvertedElem_List_All.end(),
                      [](const InvertedElemPrint &e1, const InvertedElemPrint &e2)
                      { return e1.weight > e2.weight; });

            // 4.[构建]:根据查找出来的结果，构建json串 -- jsoncpp --通过jsoncpp完成序列化&&反序列化
            // 结果全部在ns_index::Index::InvertedList_t InvertedElem_List_All;内部
            Json::Value root;
            for (auto e : InvertedElem_List_All)
            {
                ns_index::Index::DocInfo_t *doc = index->GetForwardIndex(e.doc_id);
                if(nullptr == doc){
                    continue;
                }
                Json::Value elem;
                elem["title"] = doc->title;
                elem["desc"] = GetDesc(doc->content, e.words[0]); //content是文档的去标签的结果，但是不是我们想要的，我们要的是一部分 TODO
                elem["url"]  = doc->url;
                //for deubg, for delete
                //elem["id"] = (int)e.doc_id;
                //elem["weight"] = e.weight; //int->string

                root.append(elem);
            }
            Json::StyledWriter writer;
            *json_string = writer.write(root);
        }

    private:
        std::string GetDesc(const std::string &html_content, const std::string &word)
        {
            // 找到word在html_content中的首次出现，然后往前找50字节(如果没有，从begin开始)，往后找100字节(如果没有，到end就可以的)
            // 截取出这部分内容
            const int prev_step = 50;
            const int next_step = 100;
            // 1. 找到首次出现
            auto iter = std::search(html_content.begin(), html_content.end(), word.begin(), word.end(), [](int x, int y)
                                    { return (std::tolower(x) == std::tolower(y)); }); // 传入两个数据对象的begin，end，
            if (iter == html_content.end())
            {
                return "None1";
            }
            int pos = std::distance(html_content.begin(), iter); // 返回两个迭代器之间的距离

            // 2. 获取start，end , std::size_t 无符号整数
            int start = 0;
            int end = html_content.size() - 1;
            // 如果之前有50+字符，就更新开始位置
            if (pos > start + prev_step)
                start = pos - prev_step;
            if (pos < end - next_step)
                end = pos + next_step;

            // 3. 截取子串,return
            if (start >= end)
                return "None2";
            std::string desc = html_content.substr(start, end - start);
            desc += "...";
            return desc;
        }
    };
}
